TENSOR CATEGORIES AND VACANT DOUBLE 

GROUPOIDS 



JUAN MARTIN MOMBELLI AND SONIA NATALE 

Abstract. We show that fusion categories Rep(k!jrT) of representations 
of the weak Hopf algebra coming from a vacant double groupoid T and a 
pair (cr, r) of compatible 2-cocyles are group-theoretical. 



1. Introduction 

Semisimple tensor categories appear encoding symmetries of distinct math- 
ematical structures. This makes the problem of their classification both a 
highly interesting and difficult one. The problem is difficult even for special 
classes of these categories like representations of finite dimensional semisimple 
Hopf algebras. The main goal of this paper is to establish a relation between 
two recent constructions of semisimple tensor categories. 

An important class of fusion categories was introduced by Ostrik in [02], 
also studied in the paper [ENO], by Etingof, Nikshych and Ostrik. These 
fusion categories are built up from finite group data, and are called group- 
theoretical. 

Let D be a finite group and let F C L) be a subgroup. Let also to € 
Z^{D,h^) be a normalized 3-cocycle, G C'^(V,h^) a normalized 2-cochain, 
such that ui\vxVxV = dif). Denote by C{D,uj) = Vectfj* the tensor category of 
finite dimensional D-graded vector spaces with associativity constraint given 
by the 3-cocycle to. The twisted group algebra is an algebra in this 

category. The category C{D,uj,V,i/j) is defined to be the category of k^^- 
bimodules in Vectfj*. This is a fusion category with tensor product <8)k^v and 
unit object k^V. A fusion category is called group-theoretical if it is equivalent 
to a category of the form C{D, oj, V, ip). 

By the results in [ENO], the simple objects in a group theoretical cate- 
gory have integer Frobenius- Perron dimensions and thus every group theoret- 
ical category is the representation category of a semisimple finite dimensional 
quasi-Hopf algebra. An explicit description (up to gauge equivalence) of these 
quasi-Hopf algebras was given in [N2]: the quasi-Hopf algebras appearing in 
this description are a natural generalization of the Dijkgraaf-Pasquier-Roche 
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twisted quantum doubles D^G [DPR]. It has been asked in [ENO] if group- 
theoretical Hopf algebras exhaust the class of semisimple Hopf algebras. The 
answer to this question is not known until now. 

Another construction of a family of tensor categories arising from finite 
vacant double groupoids was done in [ANl], and later generalized to the non- 
vacant case in [AN2] . In these papers, a semisimple weak Hopf algebra is 
naturally attached to a finite double groupoid T satisfying a certain filling con- 
dition and a certain perturbation datum -d, and giving a fortiori a semisimple 
tensor category of representations. 

It is natural to ask if any fusion category arising from this construction is 

group-theoretical. Several examples studied in [ANl] turn out to be group- 
theoretical. Necessary and sufficient conditions on the double groupoid T in 
order that the category Rep kT be fusion were given in [AN2] . It is also shown 
in [AN2] that in the cases when '& comes from 'corner functions' intrinsically 
attached to the double groupoid, the category Rcpk'^T = RcpkT is the rep- 
resentation category of a finite-dimensional semisimple quasi-Hopf algebra. 

In this paper we show that the tensor categories of the form Rep k^T, aris- 
ing from a vacant double groupoid T and a pair of compatible cocycles cr, r 
as in [ANl], are group-theoretical whenever they are fusion. See Theorems 
5.2 and 5.3. The precise condition under which these categories are fusion 
has been given in [ANl]: it reduces to the connectedness of the groupoid of 
vertical edges. Our proof relies on the fact that vacant double groupoids are 
essentially the same as matched pairs of groupoids [M] . This allows us to prove 
generalizations of certain category equivalences valid for finite groups, and get 
the result. We give an explicit, although not canonical, tensor equivalence 
between Repk^T and a group-theoretical fusion category. One of the main 
difficulties we encounter is that, although in the connected case we may trans- 
fer 'group-theoretical facts' to 'groupoid-theoretical facts', some cohomological 
obstructions appear. This is evidenced in Subsection 2.4, c.f. Proposition 2.5 
therein. 

It follows from our results that the Drinfeld center of the category Rep k^T 
is equivalent to the representation category of a twisted quantum double 
[DPR]. In view of the description in [N2] of group-theoretical quasi-Hopf 
algebras, our results in the vacant context also bring implicit a description of 
a quasi-Hopf algebra whose representation category is equivalent to Repk^T. 

The paper is organized as follows: in Section 2 we study several exam- 
ples of tensor categories arising from finite groupoids, which generalize group- 
theoretical categories. In Section 3 we recall the definition and characteriza- 
tions of vacant double groupoids. Section 4 contains the construction of the 
associated weak Hopf algebras from [ANl]; we also give in this section an al- 
ternative description of the corresponding tensor category of representations 
in terms of matched pairs of groupoids. Finally, in Section 5 we prove our 
main result. 
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Conventions and notation. Wc shall work over an algebraically closed field 
k of characteristic zero. The group of units of k is denoted by k^. All vector 
spaces and algebras are assumed to be over k. 

A groupoid with source s and target e will be denoted as a diagram e,s : 
V ^ v. When h,g & V are such that t{h) = s{g) their composition will 
be indicated by hg. We shall identify the base V with a subset of V via the 
identity map: P i— > idp G P. 

We shall say that the groupoid D ^ V is finite if V (hence also V) is a finite 
set. The set of arrows a with source s(a) = P and target e(a) = Q will be 
indicated V{P,Q); thus V{P,Q) is a torsor over the group V{P) = V{P,P). 
The groupoid T> ^ V defines an equivalence relation ~ on P by declaring 
P ~ Q if and only if P(P, Q) ^ 0. We shall say that the groupoid is connected 
if this relation is connected. 

If I? ^ P is connected, then it is isomorphic to the direct product 'D(P) xP^, 
where P is any element of P. In general, let X be an equivalence class of ~ 
and let T>x be corresponding connected groupoid on the base X induced by 
V. ThenP-UxeP/-^^- 

2. Tensor categories coming from finite groupoids 

2.1. Preliminaries on tensor categories. The reader is referred to [01] for 
an exposition of the notions of tensor categories and their module categories 
used throughout in this paper. 

We shall be interested in a special class of tensor categories, whose definition 
we recall next. These type of categories have been intensively studied by a 
number of people in the last years. 

Definition 2.1. A fusion category over k is a k-linear semisimple and rigid 
tensor category C such that: 

(i) all hom spaces are finite dimensional; 

(ii) the set of isomorphism classes of simple objects in C is finite; 

(iii) the unit object 1 is simple. 

If C satisfies (i) and (ii) , then C is called a multi-fusion category. See [ENO] . 

Suppose that C is a multi-fusion category. Write 1 = ®ili, where Ij arc the 
simple constituents of the unit object 1. Then C = (BijCij, where Cij is the full 
subcategory whose objects X satisfy A (g) Ij = A = Ij A. The categories 
Cii are fusion categories called the fusion components of C. 

Assume C is indecomposable. Then M. = ®jCji is an indecomposable mod- 
ule category over C [01], and there are isomorphisms [ENO, 2.4] 



4 



MOMBELLI AND NATALE 



For the rest of this section we fix a finite groupoid c,5 : V ^ V and let 
uj G Z^{V,k^) be a normalized 3-cocycle; that is, u! : V^XgD^XsV ^ , 
such that 

Lo{a, b, c) uj{a, be, d) u{b, c, d) = Lo{ab, c, d) uj{a, b, cd), 
Lo{a, P, b) = 1, 

for all appropriately composable arrows a,b,c,d e V, P G V. 

2.2. Pointed multi-fusion categories. Denote by C{V,ijj) the category of 
finite dimensional P-graded vector spaces with nontrivial associator uj. The 
category C(T>,uj) is a multi-fusion category as follows. If M = (BaevM^ and 
N = ®i3^vNf} are two objects then M ® N := ®t(a)=s{l3)^a with 
P-grading determined by 

Ot\Ot2=Ci 

The associativity constraint on homogeneous elements is given by uj. The unit 
object is kV, with grading given by |P| = idp, P G P. The associativity and 
unit isomorphisms for this category are all canonical. 

The category C{V,uj) is a direct sum of its indecomposable multi- fusion 
subcategories corresponding to connected components oi T> ^ V. Therefore 
C{T>,uj) is not an indecomposable multi- fusion category unless V is con- 
nected. 

The irreducible constituents of 1 = kV are the one-dimensional subspaces 
kP, P e V. Therefore, C{'D,uj) is a fusion category if and only if = 1, 
that is, if and only if P is a group. Indeed, the categories Cp^q of C = C(T>,uj) 
are the full subcategories whose objects are finite dimensional vector spaces 
graded by the set T)(P, Q) of arrows going from P to Q. 

An object X in a multi-fusion category C will be called invertible if there 
exists an object Y such that X ®Y and Y ® X are irreducible summands of 
the unit object 1. 

Following [ENO] we shall say that a multi-fusion category is pointed if every 
simple object is invertible. Every pointed multi-fusion category is equivalent 
to a category of the form C{V,u>) for some finite groupoid V and 3-cocycle uj. 

For all P G "P, the component fusion category Cp^p is exactly the category of 

P(P)-graded vector spaces with associativity given by the restriction cD of u; to 
'D(P). In particular, every fusion component in C is pointed group-theoretical. 

Suppose that V ^ V is connected. By [ENO], Al(p) = (Bq^-pCqp is an 
indecomposable module category over C consisting, in this case, of all objects 
graded by arrows a with target e(a) = P, such that Cj^^^^ ~ C(X'(P), a;)°P . 

2.3. The categories C^D, u>, V, i/^). Let V ^ V he a subgroupoid of V on the 
base V QV. Let also V' : Ve V ^ be a normalized 2-cochain such that 

W I Ve Xs Ve Xg V = dll). 
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Then the twisted groupoid algebra k^V is an algebra in C(T>,uj). 

Remark 2.1. The category C{T>,uj)t^\; of k^V-modules in C{'D,lo) is naturally 
a module category over C{T>,oj) [01]. 
There is a decomposition 

p 

where the module category (p-^C{T), uj)k^v is the full subcategory of C{'D, a;)k^v 
whose objects are finite dimensional vector spaces graded by arrows with target 
P. So that C{V,u>)k^\> is not indecomposable. 

In addition, the module category (p)C(P, a;)k^v is indecomposable if and 
only if the groupoid V ^ 7^ is connected. 

Denote by C(T>,u;,V,ip) the tensor category of k^V-bimodules in C(T>,lv). 
The category u, V, tp) is thus the dual category to C{V, lo) with respect to 
the module category C(D, u})k^v- By construction, the categories C{T>, oj, V, ip) 
are a multi-fusion generalization of group-theoretical categories. 

Remark 2.2. Let 77 : X> ^ , x : V — be normalized cochains. As 

in [ENO, Remark 8.39], there are tensor equivalences 

C(P,u;,V,^)~C(P,c^',V,V')> 
where u' = Lo{dr]), tp' = V^ylv {dx)- 

Recall that a subgroupoid V =^ P of P is called wide ifV = V. 

Lemma 2.2. Suppose V is a wide subgroupoid. Then C{T>,LO,V,ip) is a fusion 
category if and only ifV^V is connected. 

Proof. In this case, the connected components oi V ^ V correspond to irre- 
ducible constituents of k^V as an object in w, V, V')- This implies the 
lemma. □ 

Suppose that the 3-cocycle u> satisfies 

W I Ve Xg Ve Xg V = 1. 

Objects in C{'D,uj,V) can be described explicitly as follows: these are vector 
spaces graded by arrows in V with source and target in V, 

together with actions of V by linear isomorphisms: 

g^:Ma^ Mga, ^ h : ^ Mah, 

g,h e V, a e V, such that e{g) = s{a), s{h) = e(a). 

Letting |m| € P denote the homogeneity degree of an homogeneous element 
m € M, the following relations are satisfied: 

(2.3) \m h\ = \m\h, \g ^ m\ = g\m\, 

(2.4) gh^m = uj{g,h,\m\)g ^ (h^m), 
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(2.7) 




if p = s(|m|) G V, 
otherwise, 



(2.5) 

(2.6) (m ^ g) ^ h = uj{\m\,g, h)m ^ gh, 



if p = e(|m|) G V, 
otherwise. 



(2.8) {g ^m) ^ h = uj{g,\mlh)g ^ {m^ h), 

for any homogeneous element m G M, g,h eV, such that the elements g, \m\, h 
are composable in V. 

The tensor structure on the category C{T>, lo, V) can be described as follows. 
If M,iV G C(P,w, V) denote by V{M,N) the (graded) subspace of M AT 
spanned by 

(2.9) (m ^ g)®n — uj{\m\,g^ \n\)m®{g n), 

where m € M, n & N, are homogeneous elements such that |m|,g', |n| are 
composable in V. 

Tensor product ® on C(V,u;,V) is defined by M^N = {M(g)N)/V{M, N), 
with P-grading inherited from M ® N . The left and right actions of kV on 
M^N are as follows. The class of m(8>n will be denoted by m^n. Assume 
that m G M,n G arc homogeneous elements such that e(|m|) = 5(|n|). Let 
g,h eV such that e{g) = s(|m|), c{\n\) = s{h), then 

^2 -|^Q^ 9 {mm) = ^~^{g, |m|, \n\){g m)®n, 

{m®n) ^ h = t<;(|m|, |n|, /i)m(8>(ra ^ h). 
The unit object is kV. 

Example 2.3. According to the above description, for all P E V, there is a 
natural identification 

CiV,io,V{P)) =CiViP),Q,V{P)); 

hence C{V,uj,V{P)) is a fusion group-theoretical category. 

Example 2.4. Let P eV, and consider the subgroupoid 

{idp} = V(p)=^^ = {P}. 

In this case, the category kV(p)C(X>,a;) of kV(p) -modules in C{V,aj) is the full 
tensor subcategory whose objects are graded by arrows q with t{a) = P. 
This coincides with the module category A^(p) = Oq^-pCqp [ENO, 2.4]. 

Suppose that the groupoid T> ^ V is connected. Let D = T>{P), and u) the 
3-cocycle on D obtained by restriction. As remarked before, by the results 
in the proof of Proposition 2.17 in [ENO, 5.5], A4(p) is an indecomposable 
module category and there are isomorphisms 
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The last isomorphism can also be seen as a consequence of the description of 
C(X',a;, V(p)) given above. 

In particular, the category C(P,a;, V(p)) is a fusion group-theoretical cate- 
gory, even though the groupoid V(p) may not be a wide subgroupoid, that is, 

we may have V ^V. 

2.4. The connected case. From now on wc shall assume that V ^ "P is 
a wide subgroupoid (so V = V) which is connected. Thus V ^ V is also 
connected. We shall also fix a 3-cocycle a; on "D such that 

W I Ve X<5 Ve Xg V = 1. 

The connectedness assumption on V implies that the unit object kV in the 
category C{V, uj, V) is irreducible. Therefore, 0(1), u, V) is in this case a fusion 
category. In what follows wc shall give an explicit equivalence that shows that 

C{'D,uJ,V) is indeed a group-theoretical category. 

Fix an element O £ V. Since V is connected, for any P & V, we can choose 
an element rp G V(0, P). There is no harm to assume tq = ido- 

Set V = V{0),D = V{0). For all P,Q£Vwe have 

V{P, Q) = Tp^DTQ, V{P, Q) = Tp^VTQ. 

Let uj be the restriction of u) to D; so tD gives a well-defined 3-cocycle on D. 
This restriction map determines a group isomorphism 

i73(P,k^) ^ i?3(D,Ik^), u^Q. 

See for instance [AM]. 

Let uj € Z^(P,k^) be the 3-cocyclc defined by the formula 

(2.11) uj{g,h,t) =oj{TpgTQ^,TQhT^^,TRtTg^), 

for g G V{P, Q), h G V{Q, R), t G V{R, S). 

Note that, since rp G V, for all P gV, then we also have a;| Vc x^Ve x^V = 1. 

By construction, = Q. Therefore uj is cohomologous to lo, say 

(2.12) (5 = w(#), 

for some normalized 2-cochain tp : x^V ^ . 

In particular, the tensor categories 0(1), uj) and C{V,oj) arc equivalent. 

Moreover, since both restrictions uj\\; and uj\\; are trivial, relation (2.12) 
implies that the restriction ■0 : Ve x^ V ^ k^ is a 2-cocycle, and by Remark 
2.2 there is a tensor equivalence 

(2.13) C{V,Lo,V) c^C{V,u,V,iIj). 

Let tp = iplv : V X V ^ be the corresponding 2-cocycle on V, and let 
also ^ : Ve Xfi V — > k^ be the 2-cocycle defined by the formula 

(2.14) if{g, h) := i>{TpgTQ\TQhT^^), 
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for all g € V{P,Q), h € V{Q,R). Repeating the argument used above for lo, 
the results in [AM] imply that i/j and ip differ by a 2-coboundary, that is, 

on the connected subgroupoid V, where x : V — ^ is a normalized 1-cochain. 

Combining this fact with the equivalence (2.13) and Remark 2.2 we get 
tensor equivalences 

(2.15) C{V, Lo, V) ~ C{V, u, V, V') ^ C{V, u, V, ^). 

Let M e C{V, u, V, V')- Let us define F{M) e C{D, Q, V, ^) by 

F{M) = M^. 

This gives us a well-defined functor F : C{T>,uj, V, ■0) C{D,u), V, ijj). 
Note that, for M € C(P, w, V, V'), 

(2.16) M = r-i - F{M) - tq. 

P,QeV 

Proposition 2.5. The functor F induces an equivalence of tensor categories 

F :C(P,w,V,^) ^C{D,Q,V,i^). 
Proof. Define a functor G : C{D, Q, V, ijj) — > C(T>, u, V, ip) by the formula 
G{W)= 0Vr(p,^,Q)~kP®kt^0kkP, 

P,Q&V z&D 

for all P,Q eV,z e D, where 

W{P,z,Q) = kTp^(g)kW^0l^kTQ, 

is an object in the category C{'D,uj,V,ip) as follows: all elements in W(^p^z,Q) 
are homogeneous of degree Tp^zTg. If v G Wz and g G V{R, P), h G V{Q, S) 
then the left and right actions are defined by 

g Tp^®W®TQ = Tp^®{TRgTp^) ■ W®TQ e W^(ii,z,Q), 
Tp^®W®TQ h = Tp^®W ■ {TQhTg^)®TS G W(^p^z,S)- 

Formulas (2.11) and (2.14) imply that G is well defined. 

We claim that the functors F and G are inverse tensor equivalences. 
Because oj\d = and ip\v = '0, we have F{G{W)) ~ W, for all W G 
C{D,Ld,V,^). 

The proof of the proposition will be finished once we have established the 
following claim. Its proof uses connectedness of the groupoid V ^V. 

Claim 2.1. The map 

f : (krp^(8)k?7(8)kkrQ) (hTQ^i^^W^^kTs) krp^(8)k {U^W) <^t^Ts, 
determined by 
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induces a natural isomorphism (u,w '■ G{U)iSiG{W) — > G{UiSiW). This iso- 
morphism endows G with a tensor functor structure. 

Recall that (8) means tensor product in the category of P-graded spaces. 

Proof of the Claim. First note that / defines a map from the space 

P,Q,S 

to the space 

G{U0W) = 0krp^®k (U^W) 0t^Ts. 
p,s 

Let now g eV with s{g) = Q , e{g) = Q' . Then we have 

= f{Tp^®k.U.{TQgTQ})®kTQ> ®kTQ}®1^W®1^Ts) 
= Tp'^®\U.{TQgTQ})®^W(^^Ts 

= u{\u\,TQgTQ}, \w\)Tp^®m®k{TQgTQ}).W®^TS 

= io{Tp\u\TQ^ , g,TQ'\w\Tg^) f ^Tp^(8)kn(8)krQ (8)k 5 ^ {tq} <SikW®kTsfj ■ 

Hence / induces a map Cu,w ■ G{U)®G(W) G{U^W). Using (2.10) and 
(2.11) we see that Cu,w is a map in C{V,uj,V,^). 

Let 7 : kP(g)ki70kl^(g)kkP G{U)'^G{W) be determined by 

fiTp^^kU'^kW'S'kTs) = Tp^®kU®kTO To <S)k W^kTS- 

Recall that tq = ido. A similar computation to the one done before shows 
that 7 induces a map ^u,w ■ GiW^W) G{U)'^G{W). Clearly Cu,vCu,v = 
id . On the other hand, for all P,Q,Sg V, we have 

Tp^<S'kU(SikTQ^TQ^ <S)k W(SitTs 

= (Tp^'^kU^kTo) ^ Tq^Tq^ {to /^kWl^kTs) 
= Tp'^^kU^kTo'^TO ®k W^^TS, 

because lj and ih arc trivial whenever any one of their arguments is a tq. This 
implies that ^u,vCu,v = id • Therefore (,uy is inverse to Cu,w, whence ( is an 
isomorphism. 

The definition of uj also implies that C is compatible with the associativity 
and unit constraints. This finishes the proof of the claim. □ 

□ 

Corollary 2.6. There is a tensor equivalence C{'D,uj,V) ~ C{D,Q,V,iIj). In 
particular, the category C{'D,lo,V) is group-theoretical. 

Proof. It follows from (2.15) and Proposition 2.5. □ 
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3. Vacant double groupoids 

According to the definition given by Ehresmann [E], a double groupoid is 
a groupoid object in the category of groupoids. A double groupoid can be 
represented in the form of four related groupoids 

B ^ H 

T: U U 
V ^ V 

subject to a set of axioms. 

This structure admits a pictorial description as 'boxes' that can be com- 
posed in two directions: horizontal and vertical. Throughout wc shall work 
with the conventions and notations from [ANl, Section 2]. An element A G B 
is depicted clS Si box 

t 

A = l\Jr, 

b 

where t = t{A), b = b{A) G TC are respectively the source and target of A with 
respect to vertical composition, and similarly for I = l{A),r = r{A) € V with 
respect to horizontal composition. 

Horizontal and vertical composition of boxes will be written from left to 

right and from top to bottom, respectively. The notation AB (respectively, ^) 

will indicate the horizontal (respectively, vertical) composition; this notation 
will always implicitly assume that A and B are composable in the appropriate 
sense. 

A double groupoid T is called vacant if for any g (z V, x € TC such that the 
target of x coincides with the source of g, there is exactly one box X & B such 

X 

that X = \^g. 

In particular, in a vacant double groupoid, every box is determined by (any) 
pair of adjacent edges. 

3.1. Matched pairs of groupoids. Let s,c : Q ^ V he a groupoid with 
source and target maps s and e. A left action of ^ on a map p : £ ^ V is & 
map \> : Q e Xp £ ^ £ such that, for all composable g,h E Q, x E £, 

p{g>x) = s{g), g>{h>x) = gh>x, idpf^^^ >x = x. 

Similarly, a right action of ^ on £^ is a map <:£pXsQ^£ such that 

p{x<g) = e{g), {x>g)>h = x<gh, x<idp(^^) = x, 

for all composable g,h E Q, x E £. 

A matched pair of groupoids is a collection [Ti, V, t>, <), where t,b : V ^ V 
and l,r : H ^ V are two groupoids on the same base > : 7^ e Xs V ^ V is a 
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left action of H on (V, b) and < : H ^XgV ^ H is a right action of V on {H, I) 
satisfying the following conditions: 

r{x>g) = t{x<g), x\>gh = {x>g){{x<g)>h), xy<g = {x<i{y>g)){y<g), 

for composable elements x,y and g,h €V. 

3.2. Exact factorizations. Let (W, V, o, i>) be a matched pair of groupoids. 
There is an associated diagonal groupoid D ^ V with arrows set P = VeX^Ti, 
and source, target, composition and identity given by 



g,h ^ V, x,y G Ti, P & V. The diagonal groupoid V admits an exact factor- 
ization as the product of its wide subgroupoids V and H. In what follows we 
shall use the notation V = V txiH. 

3.3. Characterization. Out of each matched pair of groupoids {Ti, V) one 
can build a vacant double groupoid with boxes B := Hr Xt^- The element 

x 

X = {x,g) &Hr can be represented by X = x>g \ \ g . 

x<g 

More precisely, the following result due to Mackenzie says that the three 
notions discussed in this section are indeed equivalent ones. 

Proposition 3.1. [M, Theorems 2.10 and 2.15] The following notions are 

equivalent. 

(1) Matched pairs of groupoids. 

(2) Groupoids with an exact factorization. 

(3) Vacant double groupoids. 



We refer the reader to [ANl] for more details on these equivalences. 

4. Weak Hopf algebras arising from vacant double groupoids 

Throughout this section we shall consider a finite vacant double groupoid 
T. We recall the weak Hopf algebra introduced in [ANl] arising from T. 

Let us first recall the definition of Opcxt(V, 7^). As a set Opext(V,'K) 
consists of equivalence classes of pairs {a, t) , where cr is a normalized 2-cocycle 
for the vertical groupoid B and r a normalized 2-cocycle for the horizontal 
groupoid B ^H, such that 



s{g,x)=5(g), e{g,x)=e{x), 

{g,x){h,y) = {g{x\>h), {x<h)y), idp = (idp,idp). 



□ 



(4.1) 




for all appropriately composable A, B,C,D G B. 
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The set Opext(V, 7Y) has a group structure and it fits into the following 
generalization of the so called Kac exact sequence, see [ANl], [AM]: 

— > i7i(r',k^) ^ H\n,k'')®H\V,k'') — > Aut(kT) 

(4.2) -^H^{V,k'') ^ H^in,k'')(BH^{V,k'') ^Opext(V,W) 

^H^{V,k'') ^ H^{n,k'') (B H^{V,k'') ^ 

where res denotes the restriction maps. 

Remark 4.3. Let {a, r) be a representative of a class in Opext(lkT). The map 
Opcxt(kT) H^{V,k^) in the above sequence takes the class of (cr, r) to the 
class of the 3-cocycle u = Lo{a, r) defined by 

x<h y X x<\h 

(4.4) a;((5, x), {h, y), (/, z)) = t(Q y^/Q /) a(\J h, \J y>f), 

for all composablc (g, x), (h, y), (/, z) € V ixi Compare with [Sch]. 

Proof. Wc only sketch the proof. The Kac exact sequence (4.2) comes from a 
short exact sequence of double complexes 

^ ^'''(k^) ^ i3*'*(k^) ^ r''(k^) ^ 0, 

see [ANl], [AM]. The associated total complex of the double complex B*'*{k^) 
is a "non-standard" projective resolution of the trivial kD-module, hence there 
are isomorphisms (n : ii""(TotH(k^)) ^ i7"(D,k^) for all n > 0, that can 
be computed explicitly. The map Opext(V, 7Y) H^{V,k^) is obtained by 
composing the map Opext(V,H) = H^{TotA*''{k'')) H^{TotB*''{k'')) as- 
sociated to the inclusion ^'''(k^) ^ B'^'ik"") with 4- □ 

We note for future use the following properties of the Kac 3-cocycle lo = 
uj{a, r): 

(4.5) uj\vxvxv = 1, 

(4.6) u}{{g,x),{h,y),{f,z)) =u}{{id^(^^),x),{h,y),{f,id,^f))), 

X x<h 

(4.7) a;((id5(^),x),(/i,ide(^)),(/,ide(/))) = a(Q/i, | \f), 

for all appropriate choice of {g,x), {h,y), {f,z) G V. 

Formulas (4.6) and (4.7) are a consequence of (4.4), and (4.5) follows from 
Remark 3.7 in [ANl]. 

We now fix a representative (cr, r) of a class in Opcxt(V, 7Y). We denote by 
k^T the vector space spanned by the boxes of T endowed with the a-twisted 
groupoid algebra of the vertical composition groupoid and the dual r-twisted 
groupoid algebra of the horizontal composition groupoid. 
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That is, the comultipHcation and multiphcation in k^T are determined by: 



A{A)= J2 ^iB,C) B®C- A.B=< 

A=BC 



a{A,B)^, if|, 
0, otherwise. 



Theorem 4.1. (^[ANl, Theorem 3.8]^ k^T is a semisimple weak Hopf algebra 

with antipode given by 

S{A) = t{A, A^)-^ a{A-\A'')-^ A-\ 

The source and target subalgebras are, respectively, the subspaces spanned 
by (Ip)pg-p and (pl)p£-p; so they are commutative of dimension \V\. □ 

The weak Hopf algebra structure on k^T gives rise to a multi-fusion cate- 
gory structure on the category Rep(k^T) of its finite-dimensional representa- 
tions. This category is a fusion category if and only if the groupoid V ^ P is 
connected, c.f. [ANl, Proposition 3.11]. 

The tensor category Rep(k^T) can be described in terms of the combina- 
torics of double groupoids, as in [ANl, 3.4]: objects are H-graded vector spaces 
endowed with a left cr-twisted action of the vertical composition groupoid 
B ^ Tt hy linear isomorphisms. 

This means that every A ^ B determines a linear isomorphism A : V6(yi) — >■ 
^(A)) compatible with vertical composition in the following sense: 

A.{B.v)=a{A,B)^.v, 

for all vertically composable A,BeB, and for all v G V{,(yi). 

Tensor product is as in H graded vector spaces, with twisted V-action in- 
duced by A. The unit object is the target subalgebra (k^T)t = 0pgpkpl, 
with H-grading defined by 

^ '''' \0, iix^V, 
for all X eH, and B-action ^.pl = et{A pi). 

4.1. The category Rep(k^T). We aim to give a combinatorial description of 
Rep(k^T) in terms of the matched pair (H, V) of groupoids associated to T. 

Define the category Vecty((j, r) as follows. Objects in Vecty(a, r) are H- 
graded vector spaces M = (BxeH^x, together with a right action of V by linear 
isomorphisms 

for all X G 7^ such that r(x) = t{g). 
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That is, for all homogeneous elements m & M and all composable g,h € V 
such that r(|m|) = t{g), and for any P eV 

m if P = r(|m|) 
otherwise, 

\m\ \m\<g 

(4.9) {m^g)^h = a{\^g , □ /i) m - {gh), 

(4.10) \m g\ = \m\<g. 

The tensor product of two objects M = Q^eH^x, ^ = ®yen^y is given by 
(M N)^ = ®xy=zMx (2> Ny, 
with right action of V on homogeneous elements 

\m\ \n\ 

(4.11) {m(^n) ^ g = T{\^\n\>g, \^g) m ^ {\n\>g) ® n ^ g. 

The unit object is hV with H-grading determined by |P| = id p, P & V, 
and right V-action given by P ^ = b{g), for all P G 7-", 5 G V such that 
t{9) = P. 

Proposition 4.2. For any matched pair of groupoids (H,V) and any pair 
(a, r) G Opext(k7") there is a natural tensor equivalence 

Vect^((7,T) ^ Rep{KT"P). 

Proof. We will actually prove that Vecty(cr, r) is tensor equivalent to the 
category of right k^T-modules. 

Let M be a right k^T-module. The 7^-grading on M is defined by 

X 

(4.12) Mx:=M- O , 

X 

for any x ^ H. If x £ H, h ^ V arc elements such that r{x) = t{h), then the 
action of /i on m G is given by 

X 

m ^ h := m ■ |^ h. 

Straightforward calculations show that equations (4.8), (4.9), (4.10) and (4.11) 
are fulfilled. 
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Conversely, assume that N = (By^n^y is an object in Vecty (cj, r). Define 

"■□--{:^' ^'-"»- 

This defines a right action and the action on a tensor product is given by 

the comultiphcation of k^T. Moreover, the above functors are strict tensor 
functors and define inverse tensor equivalences of categories. Details are left 
to the reader. □ 

5. Rep(lk^T) AS A category of bimodules 

The main goal of this section is to prove that the category Rep(k^T) is 
group-thcorctical. To achieve this wc shall use an auxiliary tensor category, 
namely the category C(V,uj,V) introduced in Section 2. 

Along this section V ^ P will be the diagonal groupoid V = V ixi H 
associated to the matched pair as in Section 3. We do not assume however 
that the wide subgroupoid V ^ V is connected. 

We begin with the following technical lemma. For any P € P let 

OiP) = #{5 e V : s{g) =P} = #{geV: t{g) = P). 

Observe that 0{P) is constant on the connected components of V. 

Let us define elements Ap, Ap, A in the groupoid algebra kV as follows 

(5-1) ^P = Wp) E 3. ~^p = -^^ E 5, A=E^^- 

9&^:s{g)=P ^ ' geV:t{g)=P PeV 

Note that also A = X^pg-p Ap. 

Lemma 5.1. The following identities hold, for all h eV: 

I otherwise, I otherwise, 

(ii) hA = ids(,,) A, 

(iii) Ah = Aidj(^). 

Proof. Straightforward. □ 

For any left kV-module M we denote 

:= {m E M : g ^ m = idg(p) ^ m for any g G V}. 

Remark 5.2. Note that for M G C{V,uj,V), we have = A ^ M. Indeed 
A^ M cy M follows from Lemma 5.1 (ii), and if m G then 

A^m=^-^ E 5^m= E^^^^^ = "^- 
Per ^ ' s{g)=p Pev 

We now state the main result of this section. 
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Theorem 5.2. Let (<t, r) G Opext(kT) and let to = 6<;(cr, r) be the 3-cocycle 
defined by (4.4). Then the categories Rep(k^T) and C{V,uj,V) are tensor 
equivalent. 

Proof. Set p : V ^ TC, p{g,x) = x and tt : — > V, 'K{g,x) = g. Define the 
functors $ : Vect{/(cr,T) C{V,uj,V), and ^' : C(D,cj,V) Vect^(cr,T) as 
follows: <I>(M^) := kV ® W, where the tensor product is the tensor product in 
C{V,uj). 

The V-actions and P-grading are determined by 

g ^ {h ® w) := gh ® {h®w) g := h{\w\>g) ®w-^g, 
\h ® w\ := h\w\, 

for any homogeneous element w eW and g,h eV appropriately composable. 

Given M G C{V,u},V) define *(M) M. The H-grading on *(M) is 
given by 

(5.3) ||m|| := p(|m|), 

and the right action of V is the action on M as an object in C{'D,uj,V). Let 
us prove that this functors are well defined. Let W G Vecty (u, r). Identities 
(2.3), (2.4), (2.5), (2.7) and (2.8) are easily checked. Let w eW, h,g,f eV 
appropriately composable, then 

{{h0w) ^g)^ f = h\w\>g® (w^g)^ f 

= h{\w\>g) {\w\<g)>f^ {w ^ g) ^ f 

= ^{\w\^9,f) h{\w\>gf)®w ^ gf, 

the last identity by (4.9) and (4.7). This proves identity (2.6), thus $ is well 
defined. 

We claim that the functors ^ give an equivalence of categories. 
Let A be the element defined by (5.1). Define the map 

7M : M ^ $(*(M)), 7m(to) = 7r(|m|)(8i A ^ m 

for any homogeneous element m G M. 

The map jm is a kV-bimodule map: indeed, if 5 G V and m G M is 
homogeneous of degree {h, x) eV then 

7m(5 ^m) = 7r(5|m|)(g) A ^ [g ^ m) = gTJ:{\m\)® Kg m 

= 57r(|m|)(g) Aide(g) m = g ^ lM{rn). 

The third equality by Lemma 5.1 (iii). On the other hand 

7M(m g) = iT{\m\g)® K ^ {m g) 

= h{\m\>g)<Si {K^m) g = ^M{m) g. 

The inverse of 7m is given by '^^{g®h. — ^ m) = ghT^ — m, if m G M is 
homogeneous of degree {h,x). 

Claim 5.1. The map 7^ is well defined. 
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Proof. First note that if m G M is an homogeneous element of degree (h, x) 
then the homogeneous component of degree (id , x) of ^s{h) ^ m is ^ m. 

Now, let m, n € M be homogeneous elements of degree {h,x) and (h',x') 
respectively, such that A ^ m = A ^ n. Equation (2.5) implies that Ag(;j) — ^ 

m = Ag(^fii^ n. Any homogeneous component of Ag(-/^) ^ m, respectively 
As(/i') ^ n, has degree {gh,x), resp. {gh',x'), for some g G V. This implies 
that x = x'. By the previous observation ^ m = h'~^ ^ n. □ 

If € Vect^(cr,r) then ^{^{W)) =^ (kV ®W) = W, the isomorphism 
(t)w '■ W — > ^(kV (E) W), being given by 0(if) := Aide(|^|) 'S> w, for any 
homogeneous element w eW. 

Finally, we shall prove that $ is a tensor functor. Let W,U E Vect y(cr,r) 
and define ^wu : ^{W (^U) ^ ^{W) (g) $([/") in the form 

^wuig (8) (lu (8) u)) := {g (g) w)^{e{\w\) (g) u), 

for any appropriate choice oi g eV, and homogeneous w G W, u eU. 

The natural map ^wu is an isomorphism, its inverse S^y^jj : ^{W) (g) $(C/) 
^{W (8) U) being given by 

Iwuiih ®z)0{f^ y)) = h{\z\>f) f®y. 

We next show that ^wu is a morphism of V-bimodules. 

Let h,geV,we W, U eU. To prove right V-linearity we compute 

^wuiig 'Si {w iSi u)) ^ h) = ^wuigilMl'^l^h) S {w S u) h) 

\w\ \u\ 

\w\ \u\ _ 

= r(n |«|>ft,nft) {g{\w\\u\>h) ®w {\u\>h))® (s(|n|) ®u-^h) 

\'w\ \u\ _ 

= t([ZI \u\'>h^\^h) {(g 0w) ^ (|?x|>/i))(g) (s(|m|) ®u^h) 

\w\ \u\ 

= r([ZI l«|>/»,|li|fc) {g ® w)® {\u\>h ® u h) 

= oj{g\w\, \u\,h) {g (g) w)^ (\u\\>h ®u^h) 
= ^wu{g S (w S u)) h. 

The fifth equality by (2.9), the sixth follows from the definition of u, and 
the last equality follows from equation (2.10). Left V-linearity is similarly 
established. 

Claim 5.2. For all U,V,W E Vect^(cr,T), we have 

«*(!7),*(y),*(w) i^u,v®^d) ^U(^v,w = {^dS^v,w) ^u,v^w ^{au,v,w)- 

Proof. Let U,V,W G Vect ^(o-,r), G V and let u G C/, u G w; G be 
homogeneous elements with appropriately composable degree. The left hand 
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side of this equation evaluated in g0uC>^v®w gives 

a {^u,v^^d){g^{u'Siv)(g) 5{\w\)(S)w) = a{{g0u(g) 5{\v\)(S)v)(g) 5{\w\)^w) 

= io{g\u\, \v\, \w\) g^uiS) {5{\v\)(g)v^ s{\w\)^w) 

= g^u(g) {5{\v\)(E)v(E) s{\w\)0w). 

The last equality by (4.6). The right hand side of (5.2) evaluated in gi^u^v<Siw 
gives 

= giSiu^ {s{\v\)<Siv^s{\w\)iSiw). 

□ 

The proof of the theorem is now complete. □ 

We now can state the main result of this section. 

Theorem 5.3. Suppose that Rep(Ik^T) is a fusion category. Let V be the 
diagonal groupoid associated to T, and let to = uj{a,T) G iJ^(X>,k^) be the 
3-cocycle given by (4.4). Then there is an equivalence of tensor categories 

Rep(k^r) ~C(D,ZJ,y), 

where W is a normalized 3-cocycle on D cohomologous to the restriction u). 
In particular, the category Rcp(k^T) is group-theoretical. □ 

Proof. By [ANl, Proposition 3.11], the assumption implies that V is con- 
nected. Combining Corollary 2.6 and Theorem 5.2, we get tensor equivalences 

Rep(k^T) ^C{V,Lo,V) ^C{D,Q,V,^), 

where 4' G -ff^(V,k^) is determined by (2.12), and ^p is the 2-cocycle on V 
obtained by restriction. By [N2, Remark 3.2], there exists a 3-cocycle aJ on D 
which is cohomologous to u) and such that C{D,u},V,ip) 2± C{D,uj,V). This 
finishes the proof of the theorem. □ 

It follows that Rep(k^T) is the representation category of certain (unique up 
to gauge equivalence) semisimple finite-dimensional quasi-Hopf algebra. We 
point out that an explicit description (up to twist equivalence) of this quasi- 
Hopf algebra has been given in [N2], where the Frobenius-Schur indicators of 
a group-theoretical fusion category were also computed. 

By specializing the results of Ostrik on classification of module categories 
over group-theoretical categories, wc can parameterize module categories and 
fiber functors for the categories Rep(k^7"). 
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